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Abstract. We use the method of norms on possibilities to answer a ques- 
tion of Kunen and construct a ccc cr-ideal on 2 W with various closure prop- 
erties and distinct from the ideal of null sets, the ideal of meager sets and 
their intersection. 



0. Introduction. In the present paper we use the method of norms on 
possibilities to answer a question of Kunen (see |0.1| below) and construct 
. a ccc cr-ideal on 2 W with various closure properties and distinct from the 

CO | ideal of null sets, the ideal of meager sets and their intersection. The method 

we use is, in a sense, a generalization of the one studied systematically in 
[]l3| (the case of creating pairs). However, as the main desired property 
of the forcing notion we construct is satisfying the ccc, we do not use the 
technology of that paper (where the forcing notions were naturally proper 

Snot-ccc) and our presentation does not require familiarity with the previous 
part. 

J> . The following problem was posed by Kunen and for some time stayed 

; open. 
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Kunen's Problem 0.1 (see Question 1.2] or []|, Problem 5.5]). Does 

there exist a ccc u-ideal X of subsets of 2 W which: 

has a Borel basis, is index-invariant, translation-invariant 
and is neither the meager ideal, nor the null ideal nor their 
intersection? 

We give a positive answer to this problem and, in fact, we construct a 
large family of ideals with the desired properties. Naturally, these ideals are 
obtained from ccc forcing notions. However, the construction presented in 
Section 4 is purely combinatorial and no forcing techniques are needed for 
it. 



Let us recall the definitions of the properties required from X in |0.1 
Definition 0.2. 

1. If (X, +) is a commutative group then the product space X u is equipped 
with the product group structure. The Cantor space 2 W carries the 
structure of Polish group generated by the addition modulo 2 on 
2 = {0, 1}. We equip the Baire space w w with a group operation 
interpreting u> as the group Z of integers. 

2. An ideal X of subsets of a group (X, +) is translation-invariant if 

(Vx G X)tyA el){A + x d = {a + x:aeA}e X). 

3. An ideal X of subsets of the product space X is index-invariant if for 
every embedding ir : uj — ; > u and every set A G X we have 

tt^A) d = {x G X u : x o 7T G A} G X. 

4. The ideal X as above is permutation-invariant if it satisfies the demand 
above when we restrict ourselves to permutations ir of u only. 

5. An ideal X on a Polish space X has a Borel basis if every set A G X is 
contained in a Borel set B G X. 

[In this situation we may say that X is a Borel ideal.] 

6. A Borel cr-ideal X on a Polish space X is ccc if the quotient Boolean 
algebra BOREL(A') /X of Borel subsets of X modulo X satisfies the ccc. 
(Equivalently, there is no uncountable family of disjoint Borel subsets 
of X which are not in I.) 



There has been some partial answers to |0.1| already. Kechris and Solecki 
j7j showed that ccc cr-ideals generated by closed sets (i.e. with S^-basis) 
are essentially like the meager ideal. It was shown in |l2j how Souslin ccc 
forcing notions may produce nice cr-ideals on the Baire space u} (those 
notes were presented in pp 193-203]). That method provided an answer 
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to D.l if one replaced the demand that the ideal in question is on 2 W by 
allowing it to be on w w . It seems that the approach presented there is not 
applicable if we want to stay in the Cantor space. Our method here, though 
similar to the one there, is more direct. 

Notation: Our notation is rather standard and compatible with that of 
classical textbooks on Set Theory (like Jech || or Bartoszyhski Judah p]]). 
However in forcing we keep the convention that a stronger condition is the 
larger one. 



Notation 0.3. 

1. R- stands for the set of non- negative reals. The integer part of a real 
r £ R- is denoted by [rj • 

2. For a set X, [X]^ , [X] <UJ and V(X) will stand for families of 
countable, finite and all, respectively, subsets of the set X. The family 
of fc-element subsets of X will be denoted by [X]^. The set of all finite 
sequences with values in X is called X <L0 (so domains of elements of 
X <u; are integers). 

3. The Cantor space 2 W and the Baire space w w are the spaces of all 
functions from uj to 2, uj, respectively, equipped with natural (Polish) 
topology. 

4. For a forcing notion P, rV stands for the canonical P-name for the 
generic filter in P. With this one exception, all P-names for objects in 
the extension via P will be denoted with a dot above (e.g. f, X). 

Basic Notation: In this paper H will stand for a function with domain uj 
such that (Vm G w)(|H(m)| > 2). We usually assume that € H(m) (for 
all m € uj). Moreover, we assume that at least H G 7i(^i) (the family of 
hereditarily countable sets) or, what is more natural, even H(i) £ uj U {uj} 
(for i E uj). 



1. Semi— creating triples. In |l3| we explored a general method of 
building forcing notions using norms on possibilities. We studied weak cre- 
ating pairs and their two specific cases: creating pairs and tree-creating 
pairs. For our applications here, we have to modify the general schema 
introducing an additional operation. In our presentation we will not refer 
the reader to [13], but familiarity with that paper may be of some help in 
getting a better picture of the method. 

The definition 1.1 of semi-creatures and semi-creating triples is not cov- 
ered by the general CclSG ELS presented in ]13|, 1.1]. But one should notice 
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a close relation of it to the case discussed in [13, 1.2] under an additional 



demand that the considered creating pair is forgetful (see [jD], 1.2.5]). 

Definition 1.1. Let H : u — > H(^i). 

1. A quadruple t = (dom, sval, nor, dis) is a semi-creature for H if 

• dome [w] <w \{0}, 

• sval C ] f H(i) is non-empty, 

iGdom 

• nor G R-° U {oo}, 

• dis G H(Xi), and 

• sval = J] H(i) if and only if nor = oo. 

iSdom 

The family of all semi-creatures for H will be denoted by SCR[H]. 

2. In the above definition we write dom = dom[i], sval = sval[t], nor = 
nor[i] and dis = dis[i]. 

3. Suppose that K C SCR[H]. A function E : [K]< w — ► T(K) is a 
semi-composition operation on K if for each S G u and t G K: 

(a) if for each s G S we have s G £(<S S ), S s G [K]< w , then E(S) C 
S(U5.), 

(b) t G S(t), £(0) = 0, and 

(c) if t G £(S) (so £(<S) / 0) then 
(a) dom[i] = IJ dom[s], 

(f3) v G sval[i] & s G 5 =4> f \ dom[s] G sval[s], and 
(7) s\, S2 G 5 & si / S2 =>■ dom[si] n dom[s 2 ] = 0. 

4. A mapping £ x : K — ► [K] <UJ \ {0} is called a semi-decomposition 
operation on K if for each t G K: 

(a) -1 if S = {so,... ,Sfc} G £ (i) and <Sj G £ (sj) (for i < k) then 

5 U...U5 fc G £ x (t), 

(b) ^ {t} G E^i), 

(c) - 1 if 5 G E- L (t) then 

(a) 1 - dom[t] = 1J dom[s], 

(/3) x {»£ n H(i) : (Vs G 5)(u f dom[s] G sval[s])} C sval[t]. 

iGdom[t] 

5. If E is a semi-composition operation on K C SCR[H] and E -1- is a 
semi-decomposition on K then (if, E,E ) is called a semi-creating 
triple for H. 

6. If we omit H this means that either H should be clear from the context 
or we mean for some H. 



Remark 1.2. 
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1. In the definition of semi-creatures above, dom stands for domain, sval 
for semi-values, nor is for norm and dis for distinguish. The last plays 
a role of an additional parameter and it may be forgotten sometimes 
(compare |l3|, 1.1.2]). One should notice that the difference with Jl3| , 
1.1.1, 1.2.1] is in dom (which in case of creatures of ]i~3| , 1.2] is always 
an interval). This additional freedom has some price: we put a slightly 
more restrictive demands on val, so we have sval here. We could have 
more direct correspondence between val of [13, 1.1] and sval here, but 
that would complicate notation only. 

2. Note that in 0(3) we allow E(«S) = even if S ^ 0. In applications we 
will say what are the values of E(<S) only if it is a non-empty set; so not 
defining £(<S) means that the value is 0. The demand |l.l|(3c) appears 
to simplify Ol below only; we could have used there pos, defined like 



in U, 1-1-6]. 

3. The main innovation here is the additional operation which will 
play a crucial role in getting the ccc. If it is trivial (i.e. E -*-(£) = {{i}}) 
then we are almost in the case of creating pairs of Jl^, 1.2]. 



Definition 1.3. Assume (K, £,£^) is a semi-creating triple for H. We 
define forcing notions Qq(K, £, E^) and (K, E, E- 1 ) as follows. 

1) Conditions in Qt$(K, E, E- 1 ) are sequences (w, to, ti,t%,...) such that 

(a) w G II H(i) is a finite function, 

iGdom(ui) 

(b) each ti belongs to K and uj = dom(w) U U dom[ij] is a partition of us 

(so i < j < lu implies dom(w) n dom[ij] = dom[tj] n dom[tj] = 0). 
The relation <0 on Q$(K, E, E -1 ) is given by: (wi, tj, t\, t\, . . . ) <0 
(u>2, £q, if, t\, . . .) if and only if (w2, i§, , t|: • • • ) can be obtained from 
{wi,to,t\,t\, ■ ■ ■) by applying finitely many times the following operations 
(in the description of the operations we say what are their legal results for 
a condition (u>, to>*i>*2j • • • ) € Q$(K, E, E" 1 )). 

Deciding the value for (w, to, t\, t2, ■ ■ ■ )■ 
a legal result is a condition (w*, tp, t\, t\, . . . ) E Qq(K, E, E^) such that for 
some finite A C uj (possibly empty) we have 

w C to*, dom(w*) = dom(w) U U dora^], w* \ dom[ij] G sval[ij] (for 

ieA) and {t^,t*,...} = {U : i G u \ A}, 

Applying E to (w,t ,tx,t 2 , . ■ .): 
a legal result is a condition (w, t^, t\, . . . ) € Q$(K, E, E^) such that for 
some disjoint sets Aq, A%, A 2 , ■ ■ ■ G [<^] <a; we have 

t* G £(ij : j G A,j) for each i£w. 
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Applying E" 1 to (w, to, t\, ty,, ■ ■ ■ )■ 
a legal result is a condition (w, t^, ij, t\, . . . ) G Qq{K, E, E^) such that for 
some disjoint non-empty finite sets Aq, A\, A2, ... C a; we have {tj : j G 
Ai} G E-Lfe). 

2) If p = (w,t ,ti,t2,- • • ) G Q0(K,S,S ± ) then we let w p = w, t P = U- 

3) Finally we define Q+ (if, E, E- 1 ) as the collection of all p G Q (K,E,E ± ) 
such that 

(c) (Vi G w)(nor[tf] 7^ 00) and lim nor [if] = 00, 
and the relation < on (if, E, E -1 -) is the restriction of <0. 



Proposition 1.4. i/(if, E) is a semi-creating pair i/ien<Q>0(if, E,E ),Q+(if, E,E ) 
are forcing notions (i.e. the relation <0 is transitive). 



Remark 1.5. 



1. Like in [13|, one may consider various variants of the demand |L3|(3)(c). 

2. Note that in a condition in (if, E, E^) we allow only those ij G if 
for which nor [ij] ^ 00. We could restrict if to semi-creatures with 
finite norm, but presence of t which give no restrictions will make some 
definitions simpler. 

3. One should notice a close relation of Q+ (if, E, E -1 -) here to forcing 
notions of type Qjl^if, E) in [13, 1.2]. What occurs in applications 
here, is that (in interesting cases) the forcing notion Q+ (if, E,E^) is 
equivalent to some Q£o(if', E'). 

As in the present paper we are interested mainly in u-ideals on the real 
line, let us show how our forcing notions introduce ideals on FJ H(i). Later 

we will look more closely at (if, E, E -1 -) as a forcing notion. 

Definition 1.6. Assume (if, EjE -1 -) is a semi-creating triple for H. 

1. For a condition p G (if, E, E^) we define its total possibilities as 

POS(p) = {x G J] H(i) : w p C x & (Vj ew)(xf dom[tJ] G sval[^])}. 

2. Let W be a Q+ (if, E, E ± )-name such that 

IH Q+ (Jf.E.EX) ^ = 1 P G r Q+ (K,S,E-L)} 



(compare to [13, 1.1.13]). 
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3. Let loo (if, E, E -1 ) be the ideal of subsets of n H(i) generated by those 

Borel sets BC f[ H(i) for which lh Q + (xs S ±)'W £ 5". 

[Remember that H(i) is countable (for each i£w); so considering the 
product topology on J] H(i) (with each H(i) discrete) we get a Polish 

space.] 

Proposition 1.7. Assume (if, E, E + ) is a semi-creating triple for H. 

1. Ifp,q€ Q+(if,S,S ± ) ; p < g £/>en POS(g) C POS(p), POS(p) is a 
non-empty closed subset of Yl H(i) and p lh 'W G POS(p) ". 

2. loo (if, S,^- 1 ) «s a o-idea/ ; n H(t) £ Ioc(if, E, E x ) (in fact, 

POS(p) ^loo^E.E- 1 -) /orpGQ+^S.S 1 )! 

3. if i/te forcing notion Q+ (if , E, E^) satisfies the ccc then the ideal 
loo (if> E, E- 1 -) satisfies the ccc. 

To make sure that the ideal loo (if) E, E -1 -) is invariant we have to assume 
natural invariance properties of the semi-creating triple. 

Definition 1.8. Assume that H is a constant function, say H(i) = X , 
and we have a commutative group operation + on X. Let (if, E, E- 1 ) be a 
semi-creating triple for H. We say that 

1. (if, S, E- 1 ) is directly ^-invariant if for each t G if and v G A' dom M 
there is a unique semi-creature s € if (called i + v) such that 

dom[s] = dom[t], nor[s] = nor[t], 

sval[s] = sval[i] + v = {w + v : w G svalft]}, 

and E J -(t + v) = {{s + (« \ dom[s]) : s € S} : S G S" 1 ^)} (for t G if, 
uG ^dom[t] ); 

and E(t + (u f dom[t]) : t G 5) = {s + u : s G E(<S)} (for 5 G 
[K] <UJ \ {0} and v : (j dom[s] — ► 

2. (if, E) is directly permutation-invariant if for each t G if and an em- 
bedding 7r : X — I w such that domft] C X C u; there is a unique 
semi-creature s G if (called 7r(t)) such that 

dom[s] = 7r[dom[t]], nor[s] = nor[i], 
sval[s] = {w o 7T _1 : w G sval[i]}, 
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and S ± ( 7 r(t)) = {{vr(s) : s G S} : S G £-*-(£)} (for t <E K, it : lu — -> w), 
and S(vr(t) : t G «S) = {vr(s) : s G S(S)} (for S G [i^] <a; , 

Proposition 1.9. Assume that H is a constant function (and H(i) = X 
for i G oj), and we have a commutative group operation + on X (so then 
\~[ H(i) = X 10 becomes a commutative group too). Let (K, £,£^) be a 

semi-creating triple for H. 

1. // (K, SjS -1 -) is directly -{--invariant then the ideal lo^-fT, £, E -1- ) is 
translation invariant (in the product group X 10 ). 

2. If (K, £,£-*-) is directly permutation-invariant then I^K, £, E -1 -) is 
permutation invariant (see \0.Q (4))- 

Proof. 1) Note that if v G A? then the mapping 

(w,t ,h, ...)h+(w + (v\ dom(w)),t + (u f dom[t ]),ii f (dom[*i]), . . . ) 

is an automorphism of the forcing notion (K, £, E^). 

2) Similarly. □ 

In general it is not clear if the ideal I^^K, E, E -1 -) contains any non-empty 
set. One can easily formulate a demand ensuring this (like (l^, 3.2.7]), but 
there is no need for us to deal with it, as anyway we want to finish with a 
ccc ideal. 



2. Getting ccc. In this section we show how we can make sure that 
the forcing notion (if, E, E -1 -) satisfies the ccc. The method for this (and 
the required properties) are quite simple and they will allow us to conclude 
more properties of the ideal I 00 (if, E, E -1 "). The main difficulty will be to 
construct an example meeting all the appropriate demands (and this will 
be done in the next section). 

Definition 2.1. Assume that (if, £,£-*-) is a semi-creating triple for H. 
1. We say that (if, E, E -1 -) is linked if for each to, t\ G if such that 

nor [to], nor [ti] > 1 and dom[to] = dom[ti] 

there is s G £(io) n E(ti) with 

nor[s] > min{nor[to], nor[ti]} — 1. 
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2. The triple (K, E, E -1 -) is called semi-gluing if for each to, . . . ,t n G K 
such that k < £ < n =>■ dom[^] n dom[t<] = there is s G 
E(i , • • • ,t n ) with 

nor[s] > min{nor[tfc] : k < n} — 1. 

3. We say that (if, E, E -1 -) /ias £/ie cutting property if for every t € K with 
nor[t] > 1 and for each non-empty z $1 dom[i] there are sq,si G if 
such that 

(a) dom[so] = z, dom[si] = dom[t] \ z, 
(J3) nor[s £ ] > nor[t] - 1 (for I = 0, 1) and 

(7) KMes 1 ^). 

Remark 2.2. 

1. Semi-gluing triples (K, E, E -1 -) correspond to gluing creating pairs (as 
defined in (^2.1.7(2)]). 

2. Note that in 27T](3) we do not require that norfs^] 7^ 00. However, if 
t G K satisfies nor[i] 7^ 00 and so,s% are as in |2,1| (3) then necessarily 
at least one of the si's has to have the same property. 



Definition 2.3. A forcing notion Q is o~-*-linked if for every n G to there 
is a partition (Aj : i G uj) of Q such that 

if q , . . . , q n G ^ then (3q G Q)(g < q & • • • & <7n < <?)• 



Theorem 2.4. Assume that (K, E, E ) is a linked semi-gluing semi-creating 
triple with the cutting property. Then the forcing notion Q^(if, E, E^) is 
a-*-linked. 

Proof. Fix n G w. For a finite function to G H(i) let 

iGdom(u>) 

4» = f {p G Q+ (if, E, E x ) : w p = w & (Vi G w)(nor[t?] > n + 5)}. 
Clearly U{Au : io G 11 H(i),dom(w) G M <aJ } is a dense subset of 

iGdom(u>) 

(if, E, E -1 -), so it is enough to show the following claim. 
Claim 2.4.1. Let w G Jl H(i), dom(w) G M <a; andpo,--- ,p n G 

iGdom(«;) 

A m . T/ien £/ie conditions po,... ,p n have a common upper bound (in the 
forcing notion (if , E, T, ± )). 
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Proof of the claim: Suppose po, ■ ■ ■ ,p n G A w (so in particular w = w po = 
. . . = w Pn ) . Choose an increasing sequence (rrij : i < uj) C oj such that 
dom(tt;) C mo and for every £ < n and each i G u: 



(3j G w)(dom[S'] C mo), (3j G w)(dom[tJ'] C [m^mj+i)) and 
(Vj G w)(dom[ff] nm,/| =>■ dom[if ] C mj + i) and 

=> nor[i^] > n + 5 + i). 



Fix £ < n for a moment. 

; ■ ' m Ifl 1 I ll ;1 ] (1 mil , . 



For each j G cj and i £ lu such that dom[S'] n m; ^ and dom[^'] H 



[rrii, mj+i) 7^ use |2.1|(3) to choose sy°, sy 1 G K such that 

• dom[Sj'°] = dom[t Pe ] Hmj, domfs^ 1 ] = dom[^'] fl [m,j,mj + i), 

• nor[s^'°] > nor[t^] — 1, norjsj 1 ] > nor[^ £ ] — 1, 

Let Sq consist of all t Pe (for j < u>) such that dom[tJ'] C mo and all s^'° 
such that 

dom[^ { ] n mo / / dom[^] fl [mo, mi). 
It should be clear that elements of 5q have disjoint domains and U dom[s] = 

mo \ dom(io). Use ^T|(2) to find G £(<Sq) sucn that norfrg] > n + 3 
(remember the definition of A^). Note that necessarily nor[rQ] / oo as 
there is j such that dom[tJ f ] C mo (remember |1.1| (3) and |1.3| (3)). Sim- 
ilarly, for each i > we take Sf to be the collection of all t Pl such that 
dom[tj'] C [mj_i,mj) and all s^' 1 such that 

dom[t Pe ] fl m,;_i 7^ / dom[tJ'] n [mj_i,m,), 



and all such that 

dom[t Pe ] n m; ^ / dom[fJ'] n [m»,mi+i). 

Now apply [Q|(2) to get r\ G S(«Sf) such that nor[r|] > ra + 2 + i (remember 
the choice of the sequence (m; : i < uj); note that, like before, nor[rf] ^ oo). 

It should be clear that (w, rf,, r[ , r|, . . . ) is a condition in Q+ (K, S, S -1 ) 
stronger than p^. Moreover, for each £ < n, 

domfro] = mo \ dom(w) and dom[r i+1 ] = [m^, mj+i). 



By 2.1, for each iGwwe find s* £ K such that 

s* G E(rf) n . . . n E(rf ) and nor[s*] > i + 2. 

Look at (to, Sq> s f> s 2' • • • ) — it is a condition in Q+ (K, E, S- 1 ) stronger than 
all po, • • • >Pn- The claim and the theorem are proved. □ 
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3. The example. In this section we construct a semi-creating triple 
with all nice properties defined and used in the previous section. 

Example 3.1. Let (X,+) be a commutative group, 2 < \X\ < loq, and let 
H(i) = X. Then there is a semi-creating triple (-K^, Xjn, Xj^) for H such 



that 

1. the forcing notion SO, Sg) is not trivial, 

2. S^j) is directly H — invariant, directly permutation-inva- 
riant, 

3. it is linked and semi-gluing, 

4. it has the cutting property. 

Construction: Let fC consist of all pairs (z, A) such that 

(a) z is a non-empty finite subset of lo, and 

(b) A is a non-empty set of non-empty partial functions such that 
dom(r/) C z and rng(r/) C X for 77 G A. 

For (z, A) G /C we define 

A) d = {x € Af z : -.(3t/ G A)(tj C x)} 

n(z, A) = f max{fc G u> : for every A' C A there is A" C A' such that 

elements of A" have pairwise disjoint domains 

and I 1J dom(r/)| > k ■ |A'|}. 
rjeA" 

Note that the set in the definition of n(z, A) contains 0. Elements of 1C and 
the two functions n, v are the main ingredients of our construction. Before 
we define (if[Ti|, EjjjJ, let us show some properties of (/C, n, v). 

Claim 3.1.1. 

1. If (z, A) G }C, n(z, A) > i/ien v(z, A) ^ 0. 

2. For each non-empty z G [<-^] <a; there is A suc/i that (z,A) G /C and 
n(z, A) = |z| . 

Proof of the claim: 1) Suppose n(z, A) > 0. Then we know that for each 
A'CA there is A" C A' such that 

r]o,rji G A" Sz r/o ^ rji =4> dom(r/o) H dom(r?i) = 

and I 1J dom(r/)| > |A'|. Thus we may use the marriage theorem of Hall 

r)eA" 

(see [||) and choose a system of distinct representatives of {dom(?y) : n G A}. 
So for n G A we have G dom(ry) such that 

770,771 e A & 7707^771 => x vo ^x ril . 
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Let w G X z be such that w(x rj ) G X \ {rj(x v )} for r] G A. Clearly w G 
v(z,A). 

2) Take A = {0 Z }, where Z is a function on z with constant value 0. 

Claim 3.1.2. 

1. Suppose that (z, A) G JC, 7^ z* C z and 

A* = {q \z* : r] G A k | dom(r ? ) n z*| > -| dom^)!} ^ 0. 

T/ien (z*,A*) G /C and n(z*, A*) > |±n(z, A) J . 

2. Suppose that (zq, Aq), . . . , (z n , A n ) G AT are such that the sets Zk (for 
k < n) are pairwise disjoint. Let z = (J z k , A = (J A&. Then 

k<n k<n 

(z, A) G K, and n(z, A) > min{n(,2fc, A&) : k < n}. 

3. Assume (z,A ),(z,A 1 ) G K,, A = A U A x . Then (z,A) G K, and 
n(z,A) > min{L±n(z,A )J, |±n(2,Ai)J}. 

Proof of the claim: 1) It should be clear that (z* , A*) G fC. Suppose that 
A' C A*. For each v G A' fix r/ u G A such that 

v = r\\z* and | dom(?7j / ) f~l z*\ > -| dom(rj u )\. 

Loot at A+ = f {rj u : v G A'}. By the definition of n(z, A) we find A++ C 
A + such that elements of A ++ have pairwise disjoint domains and 

(J dom(^)| > (z,A)-|A+|. 

So now look at A" ^= f \y G A' : n u G A ++ }. Clearly, elements of A" have 
pairwise disjoint domains and 

I |J donu»|>l| |J dom(^)|>^^.|A+|>^n(.,A)j.|A + |. 

2) Suppose that A' C A. For k < n let A' k = A'n A fe and choose A£ C A' k 
such that the sets dom(n) (for r\ G A'^) are pairwise disjoint and 

I |J dom(r/)| >n(z fc ,A fc )-|A' fc |. 
Let A" = 1J A k . Clearly the elements of A" have pairwise disjoint do- 

k<n 

mains. Moreover, 

I U domfa)|=£ E |domfa)|> £ n(z fc ,A fc )-|A' fc | 

rjeA" k<nri&A'^ k<n 

> I A'| • min{n(zfc, A&) : k < m}. 



NORMS ON POSSIBILITIES II: MORE CCC IDEALS ON 2 W 13 

3) Let A' C A. Let I < 2 be such that |A' n A| > ±|A'|. Now we may 
choose A" C A'n A< such that all members of A" have pairwise disjoint 
domains and 

|J dom(r/)| >n(z,Ai) • |A'n At\ > [^n(z,A £ )\ ■ |A'|. 

I)£A" 

Now we are ready to define the triple (-KO, S^l). A semi-creature 
t G SCR[H] is taken to jqg if 

• dis[t] = (z t ,A t ), where either ^ z t G [w] <CJ , A t = or (^,A t ) G /C 
and n(z t ,A t ) > 1, 

• dom[i] = Zt, 

• if (zt, At) G /C then 

nor[t] = log 8 (n(zt, Af )) and svalft] = i;(z t , A t ), 

• if A t = then nor[i] = oo and sval[t] = X Zt . 

For semi-creatures to, . . . , t n G -Kj~i with disjoint domains, S^i|(to, ... , t n ) 
consists of all t G such that 

«t = IJ 2^ and A t D (J A^ 

(so in particular dom[t] = (J dom[^] and sval[t] C {i; G ;fdom[i] : 

(W < n){v \ dom[if] G sval[^])}). It should be clear that A-fe.i j is a semi- 
composition operation on K^a] (i-e. the demands (a)-(c) of |1.1| (3) are sat- 
isfied). Next, for a semi-creature t G we define S^j(t) as follows. It 
consists of all sets {so, ... , s n } C such that 

zt = |J z Se and (Vrj G A t )(3£ < n)(r/ fz s , G A a J 

(note that this implies that at least one A s ^ is non-empty, provided A t ^ 
0). Again, is a semi-decomposition operation on K^a\ (i.e. clauses 
(a) ± -(c) _L of Ll[4) hold). Consequently, (-KO, S^|) is a semi-creating 
triple for H, and plainly it is directly H — invariant and directly permutation- 
invariant. It follows from 3.1.1 that the forcing notion £ 3J i ^jjj]) 
is not trivial. To show that the triple ^3^l|) nas the cutting 
property suppose that t G nor[i] > 1 and ^ z faom[t]. Let 

Ao = {rj \z : rj G At Sz | dom(^) fl z\ > \\ dom(r/)|}, 

Ai = {77 \ (dom[i] \ z) : rj G A t & | dora^) \ zj > ±| dom(r/)|} 

and let sq,si G be such that dis[so] = (z, Ao), dis[si] = (dom[i] \ 
z,Ai). Easily {sq,si} G Xjj^j] is as required in ^j](3) (remember |3.1.2j (l)). 
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Similarly, it follows from |3.1.2|(3 ) that (-Kpu], E|g^|) is linked, and we 
immediately conclude from |3 . lT2| ( 2 ) that it is semi-glumg. 



Conclusion 3.2. Let (X, +) be a finite Abelian group. Let (-K|3j|, EO, ! 

be the semi-creating pair constructed in 3.1 for H(i) = X (i G (JJ7 



loo (iso, n 



3.1 



£jjjj|) is: 

a Borel ccc index-invariant translation-invariant a -ideal of 
subsets of X u which is neither the meager ideal nor the null 
ideal nor their intersection. 



len 



Proof. By l.S and O + 2.4 we know that I 00 ( 



.1) ^3.1 



ccc permutation-invariant translation-invariant <r-ideal o: 
Still we have to show the following claim. 



-CiD * s a Borel 
f subsets of X u . 



Claim 3.2.1. Iqq (-Kfc.il, Spjj) is index-invariant. 



Proof of the claim: Let 7r : u — * a; be an embedding. Let 



dcf 



{P G Q£(*§]|, Sg, Sg) : (Vi G w)(dom[/f] n rng(vr) = 

or dom[^] C rng(-7r))}. 



Like in |2.4.1| one shows that Q n is a dense subset of (itEl 



(remember that if to, . . . , t n G have disjoint domains and norms oo 
then there is t G £Q(to, ■ ■ ■ ,t n ) with nor[t] = log 8 (n + 1)). Define a 
mapping f w : Q n — >Q+ (iiQ, Eg) by 

/ ff (p) = K o 7T, (tt- 1 ^) : i G w, dom(tf) C rng(vr))) for p G Q ff . 

(It should be clear that f w (p) is a condition in Q+ (ii^, EO, EjH)). We 
claim that f v is a projection, and for this we have to show that 

(a) if p, q G Q^, p < g then /^(p) < /^(g), and 

(/?) if p G Q,r, r G Q+ (K0, E0, Ejjj^) are such that f n (p) < r then there 
is q G Qtt such that p < q and r < f n (q). 
So suppose that p, g G Q T , p < q. Thus the condition g can be constructed 



from p by repeating finitely many times the operations described in L3 
deciding the value, applying E|j| and applying E^l. Now we would like to 
apply the same procedures but restricting all creatures involved to rng(-7r) 
(remember p, q G Q^)- However it requires some extra care: in the origi- 
nal procedure we may build at some moment a semi-creature t such that 
dom[t] fl rng(-7r) / / dom[t] \ rng(-7r). What should be the result s of 
restricting t to rng(-7r)? We should take z s = ztflrng^), but we cannot take 
just A s = {r] \ z s : r] G At & dom(r/) flz s / 0}, as later (in some application 
of Ef^n) some functions rj G At may be restricted to sets disjoint from rng(7r) 
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(look at the definition of Ejjjl). But we know where we are going to finish: 
the active elements are v t A f « for those % that dom[i-] C rng(7r). So, 
whenever in our procedure of building q from p we create a semi-creature 
t £ such that dom[t] n rng(7r) / 0, we replace it by s such that 

z s = z t n rng(7r) and A s C {n \ z s : rj G A t & (3i/ G U A t «)(z/ C 77 fjs a )} is 

defined as follows. Let rj G At. We ask if there is a sequence of (rji,ti : i < k) 
such that rj = n, rji G A ti , 77, 2 7? i+ i, dom(r7 fc ) C rng(7r), t = t, t k = (for 
some j), to, . . . , tk G -RO appear at the successive levels of the construction 



(of q from p) after the one we consider. If the answer is positive we take 
rj \z s to A s , otherwise not. 

We ignore any t with dom[i] n rng(-7r) = and whenever we apply de- 
ciding the values we replace the respective sequence w (extending w p ) by 
w \ rng(-7r). This procedure results in transforming the sequence 

(w p \ rng(7r),tf : dom[^] C rng(7r)) 

by successive applications of legal operations (and getting results with do- 
mains included in rng(-7r)). The final sequence is (w q , t q : dom[i|] C rng(-7r)). 
Now we use tt^ 1 to carry this procedure to (-K|j], E|3j], E|g^|) and we get 
a witness for f n (p) < f w (q). 

To show clause {[3) suppose that p G Q^, r G (1<|0, EO, EEjjl) are 
such that fnip) < r. Let w q = (w r o 7r _1 ) U (w p \ rng(7rj), and sf = t P 
whenever dom[^] n rng(-7r) = 0, and 

{t? : i G u, dom[f] C rng(vr)} = {tt(^) : j G to}. 

It should be clear that q = (w q , ig, t\, . . . ) G Q n is stronger than p and 
U(q) = r. 

Thus the mapping f n induces a complete embedding g* of the complete 
Boolean algebra BA(Q+ (Xy, Ey, Ejh)) determined by Q+ (JSnSIT, 
into BA(Q 7r ) (the last is, of course, isomorphic to BA(<Q>+ EQ, 
Assume that ^4 G I 00 (-K Q , E[j~i|, E^|) is a Borel set. We want to showuiat 
ir*(A) G Iqq(-R|u|, Ej^i], E?l). So suppose otherwise. Then we find a condi- 
tion p G Qt,- such that p\\- W £ 7T*(^4) or, in other words, p lh W o 7r G A 

But o 7r is the image of W under the embedding g*, so f w (p) lh G A, 
a contradiction. Thus the claim is proved. 

To finish the proof of the conclusion we have to check that the ideal 
Ioo(-K|3j|, Y.~i , is really new. For this it is enough to show the following. 



Claim 3.2.2. 

1. For each p G (-Kpj], Epj|, E^|) ; POS(p) is a nowhere dense set. 
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2. For every p G (-Kiu, there is q > p such that POS(q) is 

a null subset of X M . 

Proof of the claim: 1) Should be clear. 

2) As (-Kpj], Spj], is semi-gluing we may assume that 

(Vi G w)(| dom[tf]| > (3 + i) ■ |^| 2 ' (3+i) and nor[tf] > 5). 

For each i£u choose a family Aj of partial functions with disjoint domains 
contained in dom[^] such that 

|Aj| = |^| 2 - (3+l) and rj G A; \n\ = 3 + i. 
Let Si G be such that dis[sj] = (z t p, Aj). Clearly norfsj] = log 8 (3 + i), 
so ft, = (w p , s , si, s 2 , . . . ) G Q+ iy, Xg). Note that 

Leb({, G X- : (V, G A„)(, £ „)}) = (1 - —L—)!^! 2 '*^ < e -|*l" 

(where Leb stands for the (product) Lebesgue measure on X ). Hence 
Leb(POS(<? )) = 0. Since (Ay, Ey, Sg) is linked (and dom^] = dom[tf]) 
we find a condition q stronger than both p and go- As POS(g) C POS((/o)> 
we are done. □ 



4. Making the example (perhaps) nicer. The ideal Iqo(J^i|, S^|) 
constructed in the previous section may be considered as a not so nice so- 
lution to [OJ. First note that there is no explicit relation between the ideal 
and the sets POS(p). One would like to have here that the family of all sets 
POS(p) is a basis of some ccc topology on X 10 and the ideal is the ideal of 
meager (with respect to this topology) subsets of X u , or at least be able 
to apply Category Base approach of Morgan (see 1C], fTl]]). But it is not 
clear if we may get this in our example. Moreover, the complexity of the 
incompatibility relation in Q+ (-KQ, £[u|, ^f^ip seems to be above £}, so the 
forcing notion is not really nice. However, we may modify our example a 
little bit to get more nice properties of the forcing notion. But the price to 
pay is that we go slightly out of the schema of norms on possibilities. 



Definition 4.1. 

1. Let Af consists of all sequences n = (n^, : m < uj) such that 

• 4 < n Q m < n} n < re^j+i < 00 f° r each m G to, and 

• 2 2 ( m *+ 2 ) . £ n° m -n] n < n® m » for each m* G u>, and 

m<m* 
l 

• lim (ni,) 2 '"™ = oo. 
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2. Let n = (n^, n\ n : m < uj) G N . We define a forcing notion Q^ 1 (where 
H : uj — ► as follows. 

Conditions are sequences p = (w, Go, o~i, 02, . . . ) such that 

(a) w, Gj (for j G uj) are finite functions with pairwise disjoint do- 
mains, w G n H(z), Gj G n 

igdom(u)) iedom(cr J ) 

(b) for some m* = m*(p) < uj there is a partition (V^ : m* < m < to) 
of cj such that for each m > m* 

\V*\ < nl ■ 2 m * and (Vj G V^){\ domfo)! > ||r). 
For a condition p = (u/, do, 01, o"2j • • • ) we let 

POS(p) = { V G J] H « ^ C r? & (Vj G w)^ £ r?)}. 

The order is given by: p < q if and only if POS(g) C POS(p). 

3. We will keep the convention that a condition p G Qf 1 is (w p ,Oq, 

Proposition 4.2. Let n G M. 

1. is a forcing notion. 

2. For p,q £ Q^, P < 9 */ and onZy i/ w p C and /or eac/i i G uj 
(3j G w)(o"| C of) or (3m G dom(tt> 9 ) D dom(o"f ))(u; 9 (m) 7^ of (m)). 

Proo/. 2) Assume that POS(o) C POS(p). 

First note that necessarily w (? Uw p is a function. Suppose that k G dom(u; p )\ 
dom(w' ? ). If k £ |J dom(of ) then we may easily construct a function in 

POS(g) \ POS(p). So for some i we have k G dom(o-f). Take £ G dom(<r?) \ 
{k} and build a function n G POS(g) such that n(£) 7^ &i(£), f]{k) 7^ w q {k). 
Then 7/ ^ POS(p), a contradiction showing that w p C w q . 
Suppose now that i G uj is such that for no j G uj, crj C erf . Then for each j G 
w such that dom(crj) fl dom(crf) 7^ 0, either there is k G dom(crj ) n dom(<jf ) 
such that &j{k) 7= crf(k) or dom(o~J) \ dom(o~f ) 7^ 0. Thus we may build a 
partial function 77 G n with dom(ri) = (J dom(aj) and such that 

iGdom(»y) j£w 

?? f dom(crf) C of and (Vj G w)(crj £ 77). 
As any member of n H(«) extending n U w q is in POS(o) (and thus in 
POS(p)) we conclude that the functions w q and of are incompatible, i.e. 
(3m G dom(w q ) fl dom(<rf ))(w q (m) 7^ <rf(m)). 
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The converse implication is even easier. 



□ 



Let us recall that a partial order (Q, <q) is Souslin (Borel, respectively) 
if Qj <Q and the incompatibility relation _Lq are (Borel, respectively) 
subsets of M. and RxR. On Souslin forcing notions and their applications 
see Judah Shelah §, Goldstern Judah || and Judah Roslanowski Shelah || 
(the results of these three and many other papers on the topic are presented 
in Bartoszyhski Judah [ffl] too). A new systematic treatment of definable 



forcing notions is presented in a forthcoming paper [15] (several results there 



are applicable to forcing notions defined in this paper). 

Theorem 4.3. Suppose that n G N and H : to — > 

1. The forcing notion is a-*-linked. 

2. Conditions po,p\ G are compatible (in Q^) if and only if 
POS(;po)nPOS(pi) ±%. 

3. The forcing notion Q? is Souslin ccc. 



Proof. 1) For a condition p G let m*{p) and (V^ : m*(p) < m < to) 
be given by |Q|(2b). 
Fix n G to. 

For m* G u>, w G FJ H(i), dom(w) G [<^] <a; and sequences 

iGdom(u)) 

m*+n+l 

y = (V m : m* < m < m*+n+2) C [u] <a; and = (03 : j G [J V m ) 

m=m* 

we let 

A m,*,w = iP e : m*(p) = m* & (Vm G [m*, m*+n+2))(FP = F m ) & 

m*+n+l 

(VjG U V m )(o 3 j = v j ) k W p = w}. 

m=m* 

We want to show that any n + 1 members of A^? w have a common upper 
bound in Q?. For this we will need the following two technical observations. 

Claim 4.3.1. Suppose that po, . . . ,p n G max{m*(po), • • • ,m*(Pn)} < 
m* and U C Ul^m^ x {£} ■ £ < n, m* + n + 2 < to} is finite. Then there 
are pairwise disjoint sets Uj/ for (j, £) G U such that 

n° 

Uj p C dom(cr^) and \ua A > — » m , , ■ 
— v. j / I J,t I — 2m*+n+l ' 

where m is such that j G . 
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Proof of the claim: Let y(j, £) = [ 2m ?+ n+1 \ + 1 (for (j, £) G U and m such 
that j eV%). For (j,£) G U and y < y(j,f) let = dom(cr^). We want 
to apply Hall's theorem to the system (a y - e : (j,£) £ U & y < y(j,£)}. So 
suppose that A C {(j,£,y) : (j,£) £ U &z y < y(j,£)}- For some f < n we 
have |{(j, y) £ A: £ = £*}\ > Now, remembering that 

- 2 ™*(p«) - 2 m * yU j ' 

we easily conclude that 

| UK,* : ijX,y) g > g ^ : £ = r}| . 2" > i^- • 2" > |.A|. 

w j,* n + 1 

Consequently we may apply the Hall theorem (see Q ) and choose a system 
: (j,£) £ U &i y < y(j,£)} of distinct representatives for (aj £ : (J, £) G 
^, V < y(j,£)) (so fej )£ G dom(a^)). Now let = {k v je : y < y(j,£)} (for 
(j,£) £ U). It should be clear that these sets are as required. 

Claim 4.3.2. Suppose po, . . . ,p n G Q?, max{m*(po)> • • • ,m*(Pn)} < m* ■ 
There is a sequence {uj t e : £ < n, j G U{^m* : m — m * + n + 2}) of pairwise 
disjoint sets such that 



Uif C dom(ov) and |it,-«| > — - m , , 
where m is such that j G . 

Proof of the claim: By [1.3.1 we know that for each finite f7 C lj{^m^ x {^} : 
£ < n, m* + n + 2 < m} we can find a sequence {uj£ : (j, •£) G U) with the 
respective properties. Of course, for each U* C {J the restricted sequence 
: 0')^) G £/*} will have those properties too. Moreover, for each finite 
U the number of all possible sequences is finite. Consequently we may use 
Konig lemma and conclude that there exists (uj t g : £ < n, j £ {J{Vm '■ 171 — 
m* + n + 2}} as desired. 

Claim 4.3.3. Suppose po, • • • ,p n £ ^m*w Then the conditions po, ... ,p n 
have a common upper bound in Qj?. 



Proof of the claim: Using 1.3.2| choose a sequence 

( Uj/ :£<nSzj£ \J{V** : m > m* + n + 2}) 



> 



of pairwise disjoint sets such that Uj t g C dom(cr^) and [u^i 2m * +n+1 , 
where m is such that j G V^ 8 . Let er|^ = cr^ ftf^ and let u) 9 be a finite 
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function such that w q G \ \ H(i), 

jgdom(ui9) 

m*+n+l 

dom(w 9 ) = dom(u;) U [J{dom(<Tj) : j G [J V^} 

m=m* 

and w C w q and if G dom(<7j), j G V^, m* < m < m* + n + 2 then 
<Tj(A;) 7^ w q (k). Look at the sequence 

g = K, :£<n,j£ \J{V^ : m* + n + 2 < m}). 

It is a condition in Q? with m*(q) = m* + n + 2 and = {(j, •£) : < 
n & j G V^} witnessing the clause [0|(2b). (To be strict, one should 
re-enumerate all a q - e to have single indexes, but that is not a problem.) 
Immediately by the choice of the crop's and w q one concludes 

pos(g) c pos(po) n . . . n POS( Pn ), 

finishing the proof of the claim. 

Since there are countably many possibilities for indexes (y,a,m*,w) (in 

^rn*w)i the- first part of the theorem follows from 4.3.3j . 

2) Suppose i] G POS(po) D POS(pi). Let m* > m*( Po ) + m*(pi) + 3 be 
such that 2 m * +1 > |dom(w Po ) U dom(u> Pl )|. For £ < 2, m G [m* (pt) , m*) 
and j G V^f/ choose an integer kj G dom((jJ < ) such that rj(kj) ^ a 1 j e (kj). Let 

m* — 1 

a = dom(w po ) U dom(w Pl ) U {k] : £ < 2, j G (J V™}. 

m=m* (p^) 

Plainly, 

|a| < |domK°)Udom(u; Pl )| + 2 m * +1 - ^ < 

m<m* 

(remember p~T|(l)). Now for i < 2, m > m* and j G V£f let <r| ■ = 
tjj f (dom((T^ £ ) \ a). Note that (for relevant £,j,m) 

|dom(<7?,)| > - » > 4%. 

\ 2 m (p«) 2 2 

Like in 4.3.5 , use |4.3,2j to get a sequence 

(oj, : i < 2, j G = m* < m}) 

such that <rj £ C o\ | dom(<rJ £ )| > ^t. Next we let w q = r\ \ a and as in 
4.3.2 we see that 



q = (w q , G) t :£ < 2, j G \J{V% : m* < m}) G 
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is a condition stronger than both po and p\. (But note that we cannot claim 
that rj G POS(g).)- 

3) Let y be the space of all sequences (w, <7o, <Ji, . . . ) of finite functions 
such that w G n ex.,- G n H(i). The space y, equipped 

iGdom(to) iEdom(<T 3 - ) 

with the product topology of discrete spaces, is a Polish space. Now, 
is a subset of y, as to express that (w, gq, a±, . . . ) G we need to say 
that "there is a partition (V m : m* < m < uj) of cj as in ELl(2b)" and the 
rest of the demands is Borel. The relation <qh is clearly T\ if one uses 
|4.2| (2) to express it. Finally, to deal with the incompatibility relation look 
at the proof of clause 2) above. To say that conditions po,Pi are compatible 
we have to say that, for m* as there, we can find points kj G dom(a Pe ) 
(for I < 2, j as there) and a function w q such that w Po U w Pl C and 
/af (A:j). □ 



Remark 4.4. Note that one can easily choose a dense suborder Q* C 
such that Q* is Borel ccc: take to Q* those conditions p for which 
| domfo)! = L^%) J + 1 for j eVP,m> m*(p). 

Before we introduce an ideal related to Q^ 1 let us recall some basic notions 
of the Category Base technique. 

Definition 4.5 (Morgan, see g0[, Q). 

1. A family C of subsets of a space A" is called a category base on X if 

(a) * = UC, 

(b) for every D C C consisting of disjoint sets and such that < |P| < 
|C| and for any A £ C: 

if (35 G C)(B C An\JC) then (3D G P)(3B G C)(B C A n D), 
and 

if -.(3B G C)(B CinUC) then (35 G C)(B Q A\\JV). 

2. Let C be a category base on A". A set X C X is called 

• C -singular if (VA G C)(3B G C)(B Q A\ X), 

• C -meager if X can be covered by a countable union of C-singular 
sets. 

We say that a set X C has i/ie C-Baire property if for every A G C 
there is B G C, B C 4 such that either B fl X or B \ X is C-meager. 

3. For a category base C on X, the family of all C-meager sets will be de- 
noted by Aic an d the family of subsets of X with the C-Baire property 
will be called Be- 
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Remark 4.6. A category base, C-meager sets and sets with C-Baire prop- 
erty generalize the notions of a topology, meager sets and sets with the 
Baire property (with respect to the topology). Several results true in the 
topological case remain true for the category base approach. In particular, 
Be is a cr-field of subsets of X closed under the Souslin operation A, and 
M.C is a cr-ideal of subsets of X. For a systematic study of the category 
base method we refer the reader to Morgan [11|. 



Conclusion 4.7. Let n G N and H : u — > 

1. The family Cf = {POS(p) : p G Q?} is a category base on FJ H(i) 

such that no member of is -meager. 

2. Each T\-subset of Ff H(i) has the -Baire property. For every set 

A C FJ H(i) wii/i i/ie -Baire property there is a Ill-subset B of A 

such that A\ B is -meager. 

3. The a-ideal M c h of C^-meager subsets of \\ H(z) is a Borel ccc a- 

ideal (in fact, any member of M c h can be covered by a T,®-set from 
M c m). 

4. Suppose that H(i) = X (for i G oo) and X is a finite group. Then 
M c h. is a Borel ccc translation-invariant index-invariant a-ideal of 
subsets of X^ , which is neither the ideal of meager sets, nor the ideal 
of null sets nor their intersection. Moreover, the formula "a real r a is 
a Borel code for a subset of X u and the set ffr coded by r is in TW^h" 

is 'El- 



Proof . l)-3) Should be clear if you remember fF3|(2,3). Note that each 
POS(p) is closed. 

4) Plainly, the ideal -M c h is translation-invariant. To estimate the com- 
plexity of the formula l A G A4 c h" use remark 4.4. The remaining assertions 
follow from the following two observations. 

Claim 4.7.1. If A CI X^ is C^-singular and tt : uj — * u is an embedding 
then tt*(A) is -singular. 

Proof of the claim: Let p G Q?. Passing to a stronger condition if needed 
we may assume that 

(Vj G w)(dom(cr?) C rng(7r) or dom(<r^) nrng(-7r)). 



NORMS ON POSSIBILITIES II: MORE CCC IDEALS ON 2 W 23 

Let q = (w p o 7r, CTj o 7r : j £ u>, dom(<rJ ) C rng(7r)). Plainly g € Q^, so we 
find r G such that POS(r) C POS(g) \ A. Let m* = m*{p) + m*(r) + 1. 
Choose w p such that 

1. dom(u; p *) = dom(w p ) U7r[dom(«; r )] UlJ{dom(crp : dom(<7p n rng(7r) = 

m*— 1 m*— 1 

0&jG U ^}UUWdom( ff [)]:iG U 

m=m*(p) m=m*(r) 

2. w p \(lu\ rng(-7r)) U w r o 7r _1 C w p , and 

3. a P j %w p , o~\ o 7r _1 <2 (for j, i as in 1) above). 

Next choose crj such that (crj : j < u>) enumerates the set 
{of :rng(aJ)nrng(7r)=0&jG (J V£} U {<rj o tt" 1 : j £ (J 

m>m* m>m* 

Plainly, = (u;P* , a{ , of , . . . ) G and POS(p*) C POS(p) \ tt,(A). 

Claim 4.7.2. For eac/i p G Q? i/iere is q £ Q? suc/t i/wtf POS(g) C 
POS(p) and POS(g) is nowhere dense and null. 

Proof of the claim: Take m* > m* (p) + 5 such that 

(Vfc > m*)(4 > |*| 2 '"£) 

and choose a sequence (<7fcj : > m*,j < n\) of finite functions with 
pairwise disjoint domains and such that | dom(<7fcj)| = n\ and 

m* — 1 

dom((T fcj ) n (dom(w p ) U (J{dom(af ) : i G (J = 0. 

m=m* (p) 

Let q = (w p ,ak,j '■ k > m*,j < n\). Easily q G Q^ 1 and the conditions p,q 
are compatible (compare the proof of |4.3|(1)). Note that for each k > m* 



Leb({r? G X u : (Vj < n\){a k , 3 % 77)}) = (1 - -^rf* < 
(l.^.)!^ < e -]*l< 

Hence POS(g) is a nowhere dense null set and now we easily finish. □ 

Remark 4.8. There are several possible variants of the forcing notions Q?, 
each of them doing the job. These forcing notions will be presented in a 



subsequent paper |14j, where we will systematically study forcing properties 
of ccc partial orders build by the method of norms on possibilities. In 
particular, we will show there that we may get different forcing properties 
of (for different ft), thus showing that the corresponding ideals are not 
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isomorphic. Let us note that the forcing notions which appeared in the 
present paper are not cr-centered and do add Cohen reals. The proof of 
these facts and more general statements will be presented in [fLlp. 
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